MacMahon-type Identities for Signed Even Permutations

نویسنده

  • Dan Bernstein
چکیده

MacMahon’s classic theorem states that the length and major index statistics are equidistributed on the symmetric group Sn. By defining natural analogues or generalizations of those statistics, similar equidistribution results have been obtained for the alternating group An by Regev and Roichman, for the hyperoctahedral group Bn by Adin, Brenti and Roichman, and for the group of even-signed permutations Dn by Biagioli. We prove analogues of MacMahon’s equidistribution theorem for the group of signed even permutations and for its subgroup of even-signed even permutations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A maj-inv BIJECTION FOR C2 ≀ An

We give a bijective proof of the MacMahon-type equidistribution over the group of signed even permutations C2 ≀ An that was stated in [Bernstein. Electron. J. Combin. 11 (2004) 83]. This is done by generalizing the bijection that was introduced in the bijective proof of the equidistribution over the alternating group An in [Bernstein and Regev. Sém. Lothar. Combin. 53 (2005) B53b].

متن کامل

Signed Words and Permutations II; The Euler-Mahonian Polynomials

As for the symmetric group of ordinary permutations there is also a statistical study of the group of signed permutations, that consists of calculating multivariable generating functions for this group by statistics involving record values and the length function. Two approaches are here systematically explored, using the flag-major index on the one hand, and the flag-inversion number on the ot...

متن کامل

STATISTICAL DISTRIBUTIONS ON WORDS AND q-CALCULUS ON PERMUTATIONS

As for the symmetric group of ordinary permutations there is also a statistical study of the group of signed permutations, that consists of calculating multivariable generating functions for this group by statistics involving record values and the length function. Two approaches are here systematically explored, using the flag-major index on the one hand, and the flag-inversion number on the ot...

متن کامل

A Poset View of the Major Index

We introduce the Major MacMahon map from Z〈a,b〉 to Z[q], and show how this map interacts with the pyramid and bipyramid operators. When the Major MacMahon map is applied to the ab-index of a simplicial poset, it yields the q-analogue of n! times the h-polynomial of the poset. Applying the map to the Boolean algebra gives the distribution of the major index on the symmetric group, a seminal resu...

متن کامل

Statistics on Signed Permutations Groups ( Extended Abstract )

Abstract. A classical result of MacMahon shows that the length function and the major index are equidistributed over the symmetric groups. Through the years this result was generalized in various ways to signed permutation groups. In this paper we present several new generalizations, in particular, we study the effect of different linear orders on the letters [−n, n] and generalize a classical ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2004